Variants of the basic calculus of constructions
نویسندگان
چکیده
In this paper, a number of different versions of the basic calculus of constructions that have appeared in the literature are compared and the exact relationships between them are determined. The biggest differences between versions are those between the original version of Coquand and the version in early papers on the subject by Seldin. None of these results is very deep, but it seems useful to collect them in one place.
منابع مشابه
Type Checking with Universes
Various formulations of constructive type theories have been proposed to serve as the basis for machine-assisted proof and as a theoretical basis for studying programming languages. Many of these calculi include a cumulative hierarchy of \universes," each a type of types closed under a collection of type-forming operations. Universes are of interest for a variety of reasons, some philosophical ...
متن کاملExistence solutions for new p-Laplacian fractional boundary value problem with impulsive effects
Fractional differential equations have been of great interest recently. This is because of both the intensive development of the theory of fractional calculus itself and the applications of such constructions in various scientific fields such as physics, mechanics, chemistry, engineering, etc. Differential equations with impulsive effects arising from the real world describe the dyn...
متن کاملCoordinating constructions : An overview
1. Coordination: basic concepts and terms 1.1. Coordination 1.2. Basic patterns 1.3. Semantic types of coordination 2. The position of the coordinator(s) 3. Category-sensitivity of coordinating constructions 4. Semantic distinctions in conjunction 5. From comitative to conjunctive marker 6. Semantic maps 7. Inclusory constructions 8. Disjunction 9. Extraction from coordinating constructions 10....
متن کاملThe Di erential Lambda-Calculus
We present an extension of the lambda-calculus with di erential constructions. We state and prove some basic results (con uence, strong normalization in the typed case), and also a theorem relating the usual Taylor series of analysis to the linear head reduction of lambda-calculus.
متن کاملTypes and Constructions of Exocentric Adjectives in Tibetan
The construction [NR+V/ADJR+SUF] in Tibetan may be analyzed as nominal phrase or as adjectives of exocentric construction with different meanings. How to segment, tag and auto-translate the two constructions will be a problem in Tibetan natural processing. This paper describes the constructions, types, variants in given situations and the ways of production of the exocentric constructions, whic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Applied Logic
دوره 2 شماره
صفحات -
تاریخ انتشار 2004